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Abstract 

We define extension maps as maps that extend a system (through 
adding ancillary systems) without changing the state in the original sys- 
tem. We show, using extension maps, why a completely positive operation 
on an initially entangled system results in a non positive mapping of a 
subsystem. We also show that any trace preserving map, either posi- 
tive or negative, can be decomposed in terms of an extension map and a 
completely positive map. 
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1 Introduction 



This paper ties in with previous papers on non completely positive maps pQ 
and the dynamical evolution of initially open entangled systems |S] . 

It is well known pp that any completely positive linear map of a quantum 
system can be written as a unitary operation of an extended system where the 
original quantum state is coupled separably with an ancillary system (subscript 
e) in a known state: 

Ap = Tr e [up® |e )(e |u t ] (1) 

However it was shown in a recent paper [5] that dynamics of initially en- 
tangled systems need not be given by completely positive maps. Here we will 
outline the problem more concisely. 

We wish to consider the linear transformation of a subspace of a system that 
undergoes a unitary evolution: 

Ap = Tr e [uE{p)v)] (2) 
E is what we call an extension map. An extension map should satisfy: 

Tr e [E(p)}=p (3) 

This construction of using an extension map simplifies the problem - the 
map A is completely positive if and only if the extension map E is completely 
positive, since the unitary transformation u is by defmition completely positive. 

For example, to write a completely positive map as a larger unitary trans- 
formation PP, the extension map is chosen to be: 

E(p) =p®|0 e )(0 e | (4) 

For the problem outlined in [5], we wish to understand the mapping of a 
subsystem of a larger system, which is initially in a pure entangled state and 
undergoes unitary evolution. We find that the extension map has to be either 
non- linear (ie. like purification [2j), or if linear, can only be positive on certain 
density matrices. To demonstrate, consider any pure entangled state |<í>}, the 
density matrix of a subsystem would be mixed. For example, in a 2 (g) 2 system, 
we could have: 

J5(Ail0iX0i| + A 2 |^a><02|) = |*><*| (5) 
If the extension map is linear, then we can expand: 

Ài£(|0i)<<H) + À 2 £(|02)(^|) - |#)(#| (6) 

The RHS is a pure state, which is convexly non-decomposable. Therefore E 
cannot be positive on all states, in this example it cannot be positive on |</>i) 
and/or \(f> 2 ). 
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This cxplains why a non-positive map results from what should be a com- 
pletely positive operation (unitary transformation); it stems from the choice of 
a non-positive extension map. 

2 Extension maps for non positive maps 

An interesting question would be to ask: given a non positive linear map A, can 
a corresponding unitary evolution and extension map be found? In this section 
we construct a solution to this problem. 

Let us consider only trace preserving maps: 

N 

Tr[Ap] =J2Y, A r'r,r' s pra = Tr[p] (7) 

rs r' 

^ ^ ^-r'r.r's ~ ^7*s ($) 
r' 

We can write the map À as the difference of two completely positive hermi- 
tian maps. Let us write the A in its canonical decomposition: 

A = J2 X * L * x L l ( 9 ) 

i 

We simply group the positive eigenvalues/matrices and the negative eigen- 
values/matrices to define: 

A<+> = X * L * x L * ( 10 ) 

ï|Ai>0 

A(")= W^xij (11) 

i\\i<0 

Note that by definition, both A' + ) and A' - ) are completely positive. And 
we have: 

A = A (+) -A ( - } (12) 

Let us define matrices J and K as follows (this construction was first used 
in |U): 

J sr =£A(+ r U (13) 

r' 
r' 

First we note that the matrix J (and similarly K) is hermitian: 

J " = E E X d L i}r'r{Li}Í, = J; s (15) 
r' i|Ai>0 
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Next we note that J cannot be singular if the map A is trace preserving, 
since the trace preserving condition is simply: 

J-K=í;J>0,K>0 (16) 

J and K are partially traced matrices of and A^ - ) which are completely 
positive, therefore J and J must be positive. Given J = 1 + K and the matrices 
are all positive, it follows that J cannot be singular. 

However it is possible that K is singular. Let us write down the canonical 
decomposition of K (keeping in mind K is hermitian) : 

K = Y,kM(Í> g \;k q >0 (17) 
q 

We can define a pseudo-inverse of matrix K as: 

k- 1 = J2k 1 \^)(^\ ( l8 ) 

<? 

K-^K = Y J \%)k%\=* (19) 

q 

Let us also define an orthornormal set of eigenvectors \<p q ) spanning the 
singular subspace of K: 

K\<f> q ) = (20) 

We can show that A^ - ) must destroy all information in this subspace. Let 
us consider: 

Tr[A(-)(|^)(^|)] = ^íí sr {^} r {^}:=0 (21) 

rs 

Since A'~) is completely positive and hermitian, and \4> q ){(j) q \ is positive, if 
the trace of the result is zero then the result itself must be zero. 
Next let us show: 

A(-)(|^)(V,|) = A(-)(|^)(^|) = (22) 
Let us define the matrices: 

A -A { - ] 



and the matrix: 



D - A ( " } 



A B 

Bt D 



(24) 
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Z is a submatrix of A^ - ) so it is non-negative . We showed that A = in 
equation 21, therefore it follows £? = — otherwise Z would be negative. 
This gives us a very useful result: 

A<->(p) = A<->(*p) (25) 
which we obtain by inscrting thc idcntity before p: 

i = £hMW«l + £1^X0,1 (26) 

Now we can move on to the main result - defining an extension map and uni- 
tary evolution for a non completely positive map A. Let us define the extension 
map: 

E{p) = Jp® |e (+) )(e (+) | -Kp® |e ( _ ) ><e ( _ ) | (27) 
This satisfies the condition: 

Tr e [E(p)] = (J-K)p = p (28) 

We note that the dimension of the space needed for this extended state is 
dim(J) + dim(K), and dim(J) — N since we have noted that J cannot be 
singular. 

Then let us define a map fi: 

íï(p®|e (+) )(e (+) |)=A(+)(J-V)®|e (+) )(e (+) | (29) 

fl(p® |e ( _ ) ><e c _ ) |) = A(-)(A-"V) ® |e ( _ ) )<e ( _ ) | (30) 

fi is completely positive since all its components, A^ + \ J and X, are 

positive. It is also trace preserving, since for thc (+) component: 

Tr[A(+)(J-V)] = A&^JrtV. = ^J rf V ís = Tr[p] (31) 
For thc (— ) component, singularities in A^ - ) poses a minor problem: 

Tr[A<--\K- 1 p)]=Tr[*p] (32) 

However, we note that after applying the extension map the domain of states 
is Sp, and ^(Sp) = Sp, so this component map is trace preserving on this 
domain. 

Therefore the map fi is completely positive and trace preserving. Putting SI 
and E together we have: 

Tr e [fl{E{p))] = A(p) (33) 

It is a known procedure to write the completely positive and trace preserving 
map fl as a unitary transformation u in an extended space. The dimension of 
this space is dim(J) * lr + \ + dim(K) * lr_\, wherc and lr\ are the number 
of eigenmatrices of A(+) and A^ - ) respectively, and + < A^ 2 . 
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3 Conclusions 



We showed that any trace preserving map, whether positive or negative, can be 
expandcd in terms of an extension map and a completely positive map. We also 
described a procedure to make any map trace preserving. 
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